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Abstract. In this paper we obtain some congruences involving central 
binomial coefficients and Lucas sequences. For example, we show that if 
' p > 5 is a prime then 



f-C 12 k V k ) 1 

k=Q 



(mod p) if p = ±1 (mod 5), 

1 (mod p) if p = ±13 (mod 30), 
-1 (mod p) if p ee ±7 (mod 30), 



' where {-Fnjn^o is the Fibonacci sequence. We also raise several conjec- 

tures. 

o ■ 

oo 



1. Introduction 

Let p be an odd prime. In 2003 Roderiguez-Villeags [RV] conjectured 
that 

P-1 (2k\ 2 



(2k\ 

£%r = (- 1 ) (p ~ 1)/a ( mod ^ 



c5 ' and 



P-l /2fc\ 3 

E if- = a(p) (mod p2 



fc=0 

where the sequence {a(n)} n ^i is defined by 



$>(n)<f = ql[(l-q 4 



,.-c 4 "^ 

n=l n=l 
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This was later confirmed by E. Mortenson [Ml, M2] via the p-adic T- 
function and the Gross-Koblitz formula. The reader may also consult 
[M3] and Ono [O] for more such "super" congruences. 

In a series of recent papers, the author [S09a-S09e] investigated con- 
gruences related to central binomial congruences by using recurrences and 
combinatorial identities. (See also [PS] and [ST1, ST2].) 

Let A, B G Z. The Lucas sequences u n = u n (A,B) (n G N) and 
v n = v n (A, B) (n G N) are defined by 

uq = 0, u\ = 1, and it n +i = Au n — Bu n -\ (n = 1, 2, 3, . . . ) 

and 

v = 2, vi = A, and v n+ i = Av n - Bv n -i (n = 1, 2, 3, . . .). 
The characteristic equation x 2 — Ax + B = has two roots 

a + Va j a + Va 

a = and p = , 

where A = A 2 — AB. It is well known that for any tiGffwe have 
Un = ot k ii n - x - k and v n = a n + [3 n . 

Note that F n = u n (l, — 1) and L n = v n (l, — 1) are Fibonacci numbers and 
Lucas numbers respectively. The sequences P n = u n (2, — 1) and Q n = 
i> n (2, — 1) are called the Pell sequence and its companion. We also set 
S n = u n (4, 1) and T n = v n (4, 1) for n G N; the sequences {S n } n ^o and its 
companion {T n } n ^o are also useful (see, e.g., [S02]). 

In this paper we study congruences involving both central binomial 
coefficients and Lucas sequences. Now we state our main results. 

Theorem 1.1. Let A,m G Z and let p be an odd prime not dividing m. 
Suppose that 5 2 = A 2 - 4m 2 ^ (mod p) where 5 G Z. Let a, h G Z+. // 
= then 



^ m k (-4) hk 



= (mod p). 

/;/'« — i i" 

£:=0 



2^ m fc(-4)^ - 1 w 
fc=o v ; 
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Corollary 1.1. Let p = 1 (mod 3) be a prime and let a E Z + . Then 

E (sJf^E (sj «f s S UJ " (mod p) - 

fc=0 V 7 V ' k=Q V 7 £:=0 V 7 V y 

When p a = 1 (mod 12) , we /iai>e 

t'mffl ^'mff) 3 p 4=>Va(¥) 3 „, , , 

fc=0 v 7 fc=0 v 7 v y k=0 v 7 

Ifp a = 7 (mod 12), toen 

(p a -l)/3 /6fc^ (p a "l)/3 / 6 fc^ 2 

]T ^ = (mod p) and £ (-l)*^r = (mod p). 

k=0 k=0 

Corollary 1.2. Let p = ±1 (mod 5) be a prime and let a E Z+. Then 
p a -i /2fc\ p a -i f 2 ^ 2 pa_1 (2fc\ 3 

E ^M* - E ^ ^ - E ^7%r - (™ d p)- 

fc=0 V 7 fc=0 fc=0 v 7 

If p a = 1,9 (mod 20), t/ien 

P a -1 /2fc\ P a -1 P a -1 /2fc\ 3 

E ^ ir - E ^tew " E ^-^r - ( mod P)- 

fc=0 fe=0 v ' fe=0 

7/p a = 11, 19 (mod 20), then 

P a -1 /2fc\ P a -1 f 2 ^ 2 P a_1 (2fc\ 3 

E ^ - E i-Mt - E ^ ( -§r - (-d p>- 

&=0 " fc=0 V 7 fc=0 

Theorem 1.2. Let p be an odd prime and let A, B E Z and p \ ABA., 
where A = A 2 -4B. 

(i) If p = 1 (mod 4), t/ien 

P -1 /• 4 n\ /o; \ 2 



(16^)* U; 



= (mod p 2 ). 



fe=0 

If p = 3 (mod 4), t/ien 

P-1 / , m /o ,x 2 



in « t (A,B) /2fcY 

fr (i6^) fc U; 



(mod p 2 ). 
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A\ _-, T fi-B- 
V ' 

P- 1 Ak n 



(ii) Suppose that (f ) = 1. If {=f) = 1, then 



p 

p-i 



//(^) = -l, ^en 

Remark. Theorem 1.2(i) with A = 1 and £? = — 1 was first noted by R. 
Tauraso [T]. 

Corollary 1.3. Let p = 1 (mod 4) 6e a prime. Then 



Corollary 1.4. Let p > 5 be a prime. 
(i) 7/p = 1,4 (mod 5) i/ien 



p 1 ^71 f2k\ 2 



fc=0 

(ii) If p = 1 (mod 4) 7 £/ien 

P -1 7-1 /r.7 \ 2 



fc=0 

If p = 3 (mod 4) t/iera 

"I r /o, \ 2 



EH© ^MA 



i — n \ / 



fc=0 

(iii) Ifp = 1,9 (mod 20), tfien 

P _1 qfc 771.. /nL\ 2 



i — n \ / 



fc=0 

J/p = 11,19 (mod 20), toen 

EZ 1 ofci- /ozA 2 



fc=0 v 7 
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Corollary 1.5. Let p be an odd prime. If p = 1 (mod A), then 

P- 1 7") Mi \ 2 



k=0 

If p = 3 (mod 4) £/ien 

P _1 ^> /r>7 \ 2 



i — n \ / 



k=0 

If p = ±1 (mod 8), t/ien 



z — n \ / 



fc=0 v ; x 7 



Corollary 1.6. Let p > 3 be a prime. If p = 1 (mod 4), t/ien 

P _1 r> /r>7 \ 2 



fc=0 

If p = 3 (mod 4) £/ien 



z — n \ / 



If p= 1 (mod 12), t/ien 

P-1 /o, \ 2 



t,_n \ ' 



k=0 

Ifp= 11 (mod 12), t/ien 



Eif fe ) = (modp). 



£|(*) 2 ,0 (m od P ). 

I — n \ / 



k=0 

Theorem 1.3. Let A, B G Z and A = A 2 — 4£?. Let p 6e an odd prime 
and let m G Z mt/i p\m. Suppose that p \ A and d 2 = m 2 — 4Am + 161? ^ 
(mod p) where d G Z. TTien 

^ u fc (A,B) /2fc\ = f (mod p) if(f) = 1, 

^ m " W"\-K^)(^^)(modp) tf(£) = -l. 

^ T^Aj /2fc\ _ [ 2(^)(^f^) (modp) tf(£) = l, 

h mk \ k )~ I M ^(^)( m ^ M ) (modp) i/(f) = -l. 

Theorem 1.3 in the case A = —1, 5=1, m = —4 and d = 1 gives the 
following consequence. 



6 



ZHI-WEI SUN 



Corollary 1.7. Let p be an odd prime. Then 




(mod p). 



Applying Theorem 1.3 with A = 1, S = —1, m G {4, 8} and d — 4, we 
immediately get the following corollary. 

Corollary 1.8. Let p be an odd prime. Then 

Theorem 1.3 in the case A = 2, S = -1, m G {-2, 10} and d = 2, 
yields the following result. 

Corollary 1.9. Let p be an odd prime. Then 




(mod p), 
2 (mod p). 



If p 7^ 5, £/ien 

gst(?)-(f)(e)-o^ 

and 

Theorem 1.3 in the case A = 4, 5 = 1, m G {1, 15, 16}, leads the 
following corollary. 
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Corollary 1.10. Let p > 3 be a prime. Then 
p-i 



k=0 
p-1 



»aI I =2 



2k 
k 



-1 

p 



(mod p), 



Sk f2k\ (p) (p) 



k=0 

p— 1 T \ / 6 

E 

fc=0 

p-i 



16 fc 

^T L f2k 

^ 16 k \k 

k=o v 

When p > 5, we a/so aave 
p-i 



(mod p), 



- (mod p). 

P, 



E 

fc=0 



P 



— 1 J (mod p) 



and 



A:=0 



15 fc V fc 



(!) 



p 



6 I (mod p). 



Theorem 1.4. Let A, B e Z and A = A 2 - 4B. Let p 6e an odd 

with p \ AB and ( — ) = 1. Then 



P ^ A k v k {A,B) (2k^ = 2 f~B 



fc=0 



(4BY 



k 



P 



(mod p 2 ). 



Theorem 1.5. Let p > 5 be a prime. Then 



Also, 



k=0 



I2 k V fe 



E /-, / •' 
19fe 



12 fc \ fc 



(mod p) if P = ±1 (mod 5), 

1 (mod p) if P = ±13 (mod 30), 
—1 (mod p) if p = ±7 (mod 30). 



•1 (mod p) if p = ±7 (mod 30), 



1 (mod p) 

2 (mod p) 



if p = ±13 (mod 30), 
if p = ±1 (mod 30), 



-2 (mod p) z/p = ±11 (mod 30). 
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Let p > 5 be a prime. By the method we prove Theorem 1.5, we can 
also determine the following sums modulo p. 



24(f) and £^(f) 
^ m k \k J f-^ m k \k J 

k=0 v 7 k=0 v 7 



(m = —3, 7, — £ 



^ m k \ k I an ^ 



A:=0 



fc=0 



m fc V k 



(m = -4, 12) 



For example, 



and 



p-i 

Et= 



A;=0 



(-3) fc 



2A; 



(|) -1 (mod p), 



2 (mod p) if p = ±1 (mod 30), 

—2 (mod p) if p = ±11 (mod 30), 

4 (mod p) if p = ±7 (mod 30), 

k —4 (mod p) if p = ±13 (mod 30). 



Modifying the method slightly, we can also prove the following congru- 
ences. 



k=o v y 



2| — ) — 2 (mod p), 



(p-1)/2 /px _ j 

£ C fc 5 fc = ^— (modp), 

fc=0 



and 



(p-i)/2 

E 

fc=0 



(P"l)/2 

E 

fc=0 



12 k 



CkF k 
(_ 4 )* 



2(|) -2 (modp), 



(mod p) if p = ±1 (mod 30), 

4 (mod p) if p = ±7 (mod 30), 

8 (mod p) if p = ±13 (mod 30), 

k 12 (mod p) if p = ±11 (mod 30). 



In the next section we will prove Theorem 1.1 and Corollaries 1.1 and 
1.2. Theorems 1.2-1.3 and Corollaries 1.3-1.6 will be proved in Section 3. 
Section 4 is devoted to the proof of Theorems 1.4 and 1.5. We are going 
to raise some challenging conjectures in Section 5. 
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2. Proofs of Theorem 1.1 and Corollaries 1.1-1.2 

Lemma 2.1. Let A, B e Z and Zet A = A 2 — 4S. Suppose that p is an 
odd prime and 5 2 = A (mod p) wit/i 5 G Z. Then, for any n eN we have 




If p | A, then both sides of (2.1) are multiples of p. When p \ A, we have 




Thus both (2.1) and (2.2) hold. □ 
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Lemma 2.2. Let p be an odd prime and let a G Z + . Then, for every 
k = 0, . . . , p a — 1 we have 

(p--m\_ (?) (modp) . 



k J (-4) k 

Proof. The congruence appeared as [S09e, (2.3)]. □ 

Theorem 2.1. Let A, B G Z and let A = A 2 - 4£?. Let p be an odd 

prime with (^) = 1. Suppose that S 2 = A ^ (mod p) where S G Z. Let 

a, /i G Z + and m G Z wit/i m ^ (mod p). If (^) = 1, then 

P ^ u k (A,B) ( 2 k k ) h = _ ( 2m(A + d) \ P ^ m k u k (AB) ( 2 fc fc )" 
k=o K J \ y / fc=0 - v > 

and 

f -/ 777, f — 4) V / Z3 ( 4J 

/c — k — 



J/(iL) = -l, then 

P ^ MA,B) (I")" ^ 1 / 2 ffl (iH) \y mV(i,B) ( 2 *) ft 
^ m fc (_4)^ fc 5 \ p a ) ^ B k (-A) hk 

and 

P ^ v k (A,B) ( 2m(A + S) \ p ^ m k u k (A,B) ft*)* 

t rn k (-4)** V P a / t G B k (-4)** 



Proof. Set 

p a -l A + 5 , „ A - <5 

n = — - — , a = — ^— and /3 = ■ 



Clearly, 



(2«)^" 1 )/ 2 = (A + 5)(p-D/ 2 = (mod p) 



and hence 
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Similarly, 

P^f 2 ^^) Onocl/,) 



V P a 



and hence 



By Lemmas 2.1 and 2.2, 



= V 1^ h <* k -P k _ M ^ n - fc -/j"- fc 

fc=0 v 7 fc=o v 7 

i n / \ h 

fc=0 v 7 



i — n V / 



5 

fc=0 



Similarly 

p-1 

E 



A;=0 v y 

(n\ h a k + [3 k _ ^ fn\ h a n ~ k + [5 n ~ k 

= ^\k) m k " f-*> \k) m n ~ k 
k=o v 7 fc=0 v 7 

n / \ h 



1 . " / \ 

fc=0 ^ 7 



Note that 

- (|:_)^ = J (/3 fc - = -« fc (A B) (mod p) if (£) = 1, 

(a fc + /3 fc )/(5 = t; fc (A,B)/(5 (mod p) if (£) = -1. 
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Also, 



+ Wv ~ \/3 k -a k = -5u k (A,B) (mod p) if (£) = -1. 

So the desired results follow from the above. □ 

Proof of Theorem 1.1. Simply apply Theorem 2.1 with B = m 2 . □ 

Proof of Corollary 1.1. Let u> be the primitive cubic root (—1 + \f—2>)/2 
of unity. It is easy to see that 



k\ uj k — u k 



3 



Uk(u) +U,UJUJ) = Ufc( — 1, 1) 



for all fceN. Since p = 1 (mod 3), we have (-^) = (|) = 1 and hence 
5 2 = —3 (mod p) for some 5 E Z. Observe that 

-1 + S\ 3 ( 5(5 2 + 3) - (35 2 + 1)\ /(-3) 2 -l\ /2 



P J \ P J \ P J \P 

By Theorem 1.1, 



A:=0 



If p a = 1 (mod 12), then (^) = 1 and hence by Theorem 1.1 with 
A = m = -1 we have 

^ 1 « fe (-l,l)(?) h 

V , J, ^1 = ( mod for a11 h £ Z+. 

Z_. (_i)*(_ 4 )fc* 1 " 

Now assume that p a = 7 (mod 12). Then ( ~* j"** ) = — (-0-) and hence 
by Theorem 1.1 we have 

V J, \\V = (mod p) for all h E Z+. 

Z-^ (_-\\k(_A\hk v ^ 



Note that 



Thus 



,..„ ("D fc (-4) 

v k (-l,l) = u k + u k = 



2 if 3 |ife, 
-1 if 3 fife. 



P a -1 /2k\ P a ~l /2k\ 

3 E (-1W-4)* 55 E ^Uo(mod P ). 



fc=0 v ; v ; fc=0 
3|fe 
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(We apply [ST2, Corollary 1.1] in the last step.) Also, 

P a -1 (2k\ 2 P a ~l (2k\ 2 n / \ 2 

k=Q V ' V ' k=Q V ' fc=0 V 7 

3|fe 

where n = (p a - l)/2. Note that 

fc=0 v 7 fc=o \ / \ / 

coincides with the coefficient of x n in (1 — x) n (l + x) n = (1 — x 2 ) n which 
is zero since n is odd. Therefore we also have the last two congruences in 
Corollary 1.1. 

The proof of Corollary 1.1 is now complete. □ 

Proof of Corollary 1.2. As p = ±1 (mod 5), we have (|) = (§) = 1. Thus 
5 2 = 5 (mod p) for some 5 E Z. Note that 

© m - m - (^) - 

Since itfe(3, 1) = F2fc and ffc(3, 1) = L2fc, applying Theorem 1.1 with A = 3 
and m = ±1 we immediately obtain the desired results. □ 

3. Proofs of Theorems 1.2-1.3 and Corollaries 1.3-1.6 

Lemma 3.1. Let p be an odd prime and let x be any algebraic p-adic 
integer. Then 

£ 16S" " (" 1 ) (P_1)/2 ( 1 " = ( mod P 2 )- 

fc=0 

Proof. This is a result recently obtained by Zhi-Hong Sun [S2] and R. 
Tauraso [T] independently. □ 

Proof of Theorem 1.2. (i) Let a and (3 be the two roots of the equation 
x 2 - Ax + B = 0. Then 
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Hence 

P-1 i2k\ 2 

S(iw" fc(AjB) " 0(modp2) 



k=0 

if p = 3 (mod 4). Similarly, 

fe=0 v 
fc=0 v v 



4 



- E ^ ( (! ) - (i)> v - «•) E B ) a 

/c — /c — 



If p = 1 (mod 4) and A = (a — (3) 2 ^ (mod p), then 

(16A) 1 



/2ky 



fc=0 

So part (i) holds. 

(ii) Below we assume that ( — ) = 1. Choose 5 E Z such that 5 2 = 
A (mod p). Combining part (i) with Theorem 2.1 in the case m = A and 
h = 2, we obtain the second part of Theorem 1.2. 

The proof of Theorem 1.2 is now complete. □ 

Proofs of Corollaries 1.3-1.6. Recall that 
k 



, Ufc(-l,l), F 2 fc = Ufc(3,l), L 2k = Vfc(3, 1), 
and 

P fc = u fc (2, -1), Q fc = u fc (2, -1), S fc = u fc (4, 1) T fc = Ufc (4, 1). 

In view of this, we immediately obtain the desired results from Theorem 
1.2. □ 

Lemma 3.2. Let A, B E Z. Letp be an odd prime with (^) = 1. Suppose 
that b 2 = B (mod p) where b E Z. Then 

(mod p) if ( 



A 2 -4B' 



U(p-i)/2(A,B) 



I(^)(modp) z/(^) = -l; 
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A-2b\ i n \ it i A 2 -4B* 



u {p+1)/2 (A, B) 

Also, 

V(p-i)/2(A B) = 



(mod p) if = 
O(modp) ^/ (^M) = -l 



2(^) (modp) ^/(^^) = 1, 

6 v p 



A (^) (modp) tf(41=4*) = -l. 



Proof. The first two congruences are known results, see, e.g., [SI]. The 
last one follows from the first two since v n = 2u n+ i — Au n for n G N. □ 

Proof of Theorem 1.3. Let n = (p — l)/2, and 

A + y/A . a A-VA 
a= and (3= . 

By Lemma 2.2, 

2 ^ = Q (-4) fc (mod p) for all k = 0, . . . ,p - 1. 
So we have 

p-i 



i — n \ / 



fc=0 

y(n\ g-Aaf _ (-4/3) fc \ / _ 4a\" _ / _ 4£\» 
* fcy \ m fc m fc / \ to J \ m J 



k=0 

and 

p-i 



E 



. m k \ k 

0) l m?c mfc ) l to ) ( to ) 

Observe that 

(to - 4a) + (to - 4/3) = 2to - 4A and (to - 4a) (to - 4/3) = to 2 - 4toA + 16S. 
Thus 

/m\ u k (A, B) /2fc\ = _ j (to - 4«) n - (to - 4/3) n 
\"p/~ ™* V^/ X 4/3 - 4a 

= - 4w n (2TO - 4 A, to 2 - 4Ato + 165) (mod p) 
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and 

p-1 



(j)j2 Vk ^ B) (T) = v r l (^-4A 1 m 2 -4Am + 16B) (mod p). 
Note that 

(2m - 4A) 2 - 4(m 2 - 4Am + 165) = 16(A 2 - 45) = 16A. 

Via Lemma 3.2 we are able to determine u n (2m—4A, m 2 —4Am+16B) and 
v n (2m — 4A, m 2 — 4Am + 16B) modulo p and hence the desired congruences 
follow. □ 

4. Proofs of Theorems 1.4 and 1.5 

Proof of Theorem 1.4- As (— ) = 1, there is an integer 5 such that 
5 2 = A (mod p 2 ). Set a = (A + <5)/2 and (3= {A — 6)/2. Then 

y^ A(A 5) /2k 
^ (45)* U 

_^/2fc\ /(Aa) fc (A/3) fc \_^ ( 2 fc fc ) ^ ( 2 *) 
-^ o U;V(45) fc + (45)^ ^ + (4aM)* lm ° P J ' 

Note that 

4a (4a \ 4 2 n 4/3 /4/3 \ , , 2 , 
Hence by the main result of [S09b] we have 

P-1 (2k\ P-1 /2fc\ 

U J , \^ \k) 

(4a/i4) * + mA)k 
s ( t) + (t - 2 ' x ) + ( v) + (t - 2 ' x ) (mod p2) - 

Since 

4 « „ 4/3 n ft 
— -2 + ^--2 = 
A A 

and M n (-i, 1) = (— l) n ~ 1 u n (x, 1) for any n6N, the desired result follows 
from the above. □ 
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Lemma 4.1. Let p ^ 2,5 be a prime. Then 

(0 (mod p) if p = 1 (mod 4), 

2(-l)L(p+5)/ioj(5) 5 (p-3)/4 ( mod p ) z/p = 3 (mod 4), 



and 

F (P+(f))/2 
L (P"(f ))/2 E 

and 



(_1)L(p+5)/ioJ(|) 5 (p-i)/4 ( mod p ) = 1 ( mod 4 ) ; 
(_1) L(p+5)/ioj (|) 5 (p-3)/4 ( mod p ) ^ p = 3 ( mod 4 )_ 



2(-i) L(p+5)/ioJ (|) 5 (p-i)/4 ( mod p ) ifp = l (mod 4), 
(mod p) if p = 3 (mod 4), 



;_l)L(p+5)/ioj 5 ( P -i)/4 (mod p ) i/p = 1 (mod 4), 

£(p+(§))/2 = | ( _ 1)L (p+5)/10j ( | )5 (p+l)/4 (mod p) - /p = 3 (mod 4) _ 

Proof. This follows from Z. H. Sun and Z. W. Sun [SS, Corollaries 1 and 
2]. □ 

Proof of Theorem 1.5. As in the proof of Theorem 1.3, we have 
p— l 

^ T¥ (?) = " 4 (7) u Cp-D/2(2 x 12 - 4, 12 2 - 4 x 1 x 12 + 16(-1)) 
= - 4 Q U(p_i)/2(20, 80) (mod p). 

Set n = (p — l)/2. As the equations — 20x + 80 = has two roots 
10±2>/5, we have 

u „ (20 ,80)=M±^ ) "- (1 °- 2 ^ ) " 



4^ 

2P -3 5 ( P -i)/4 i ^ if 2 I n , i.e., p = 1 (mod 4), 
2 p-3 5 ( p -3)/4 L ^ if 2 f n , i.e., p = 3 (mod 4). 



Therefore 



— ( 2k ) = { 5(P " 1)/4 ^- 1 )/ 2 if;P = 1 ( mod4 )' 
P/ ^ 12 fc U J~ { 5^" 3 )/ 4 L (p _ 1)/2 if p = 3 (mod 4). 
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Case 1. (f ) = 1. By Lemma 4.1, 

f (p-i)/2 = f (p-(§ ))/2 = ( mod P) if P = 1 (mod 4), 

and 

l (p-i)/2 = £(p_(§))/2 = (mod p) if p = 3 (mod 4). 
It follows that 




= (mod p). 



Case 2. (|) = —1. If p = 1 (mod 4), then by Lemma 4.1 we have 
S^ 1 ^^ = sCp-^/^j ))/2 

= 5 (p-l)/4(_ 1) Lb+5)/10j Q 5 ( P -l)/4= ( _ l)L ( P +5)/10j (modp) . 

If p = 3 (mod 4), then by Lemma 4.1 we have 

5<- 3 )/"L (p _ 1)/2 = 5^>'% p+(tm 

= 5 (p-3)/4 ( _ 1)L ( P+ 0)/10j M 5 (p+l)/4 ^ ( _ 1)L (p+5)/10j (mod p) 

Therefore 




L(p+5)/ioj ( mod p ) 



and hence the first congruence in Theorem 1.5 follows. 

The second congruence in Theorem 1.5 can be proved in a similar way. 
We omit the details. □ 

5. Some conjectures 

Our following conjectures involve representations of primes by binary 
quadratic forms. The reader may consult [C] and [BEW, Chapter 9] for 
basic knowledge and background. 

Conjecture 5.1. Let p > 3 be a prime. If p = 7 (mod 12) and p = 
x 2 + 3y 2 with y = 1 (mod A), then 

g (I) rfc s ( - 1)<p ~ 3,/4 ( 4v - i) (mod p2) 
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and 



£ (|) - (-l) (p+1,/4 !- (mod ,\ 



If p = 11 (mod 12), then 

'h\ (?) 



? (I) s0 (mod p) ' 



fe=0 

If p= 1 (mod 12), i/ien 



g(V)(f)y-°^>- 



Conjecture 5.2. (i) Lei p be a prime with p = 1,3 (mod 8). Write 
p = x 2 + 2y 2 with x,y G Z and x = 1, 3 (mod 8). TTien 

^ P fc /2fc\ 2 _ f (mod p 2 ) i/p = 1 (mod 8), 

^ (-8) fc V/c J = \ (-l)(P" 3 )/ 8 (p/(2x) -2x) (mod p 2 ) if p = 3 (mod 8). 

^ /2fc\ 2 _ (-l)(*+D/2 / p N 2 
SmFUJ = 2 l X+ 2^J (m ° dp) - 

(ii) If p = 5 (mod 8) is a prime, then 

P-1 J-, /o7 \ 2 



If p = 7 (mod 8) is a prime, then 

p-l / -i \ 7") /„, \ 2 



fc=0 v / \ / 



Conjecture 5.3. Let p 6e an odd prime. 

(i) If p = 3 (mod 8) and p = x 2 + 2y 2 wit/i y = 1, 3 (mod p), then 



20 ZHI-WEI SUN 

If p = 7 (mod 8), then 

fc=0 v 7 

(ii) Suppose that p = 1, 3 (mod 8), p = x 2 + 2y 2 with x = 1, 3 (mod 8) 
and a/so y = 1, 3 (mod 8) when p = 3 (mod 8). T/ien 

^ kPk (2k\ 2 = f (-l)^- 1 ^ 6 (p/(4x) - x/2) (mod p 2 ) if p = 1 (mod 8), 
j^32*U/ " I (-l) (y+1)/2 y (modp 2 ) i/p = 3(mod8). 

Conjecture 5.4. Letp oe an odd prime. 

(i) When p = 1, 3 (mod 8) and p = x 2 + 2n 2 wit/i G Z and x 
1 . .'! (mod 8), we /lave 

and 

fcQ fc /2fc\ 2 _ f (modp 2 ) t/p = 1 (mod 8), 

^(-8) fc U/ ~ I (-l) (p " 3)/8 2(x + p/x) (mod p 2 ) «/p = 3(mod8). 

(ii) When p = 5, 7 (mod 8), we aai>e 

P _1 ^> /r.7 \ 2 



Conjecture 5.5. Let p oe an odd prime. 

(i) When p = 1 (mod 8) and p = x 2 + 2y 2 wzta x,y E Z and x 
1,3 (mod 8), we have 

fc=0 v 7 

If p = 5 (mod 8), t/ien 

P _1 ^> /r>7 \ 2 



^IK 2 *) "° (m ° dp) - 

z — n \ / 



fc=0 

(ii) If p = 1,3 (mod 8) andp = x 2 + 2n 2 wit/i x = 1, 3 (mod 8) and a/so 
y = 1, 3 (mod 8) waen p = 3 (mod 8), then 

\^ fc ( 2 fc fc ) 2 _ / (-l) ip ~ 1)/8 (p/x - 2x) (mod p 2 ) ifp = 1 (mod 8), 

QOfc ^ 



fc=0 



32 fc 1 (-l)^+ 1 )/ 2 2y (mod p 2 ) z/p = 3 (mod 8). 
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Conjecture 5.6. Let p > 3 be a prime. If p = 7 (mod 12) and p = 
x 2 + 3y 2 with y=l (mod A), then 

E|( 2 ^) 2 -(-l) (P+1)/4 (%^) (-df 2 ) 

and 



fc=0 

We a/so /iaue 



^^/2A;\ 2 = f (mod p 2 ) t/p = 1 (mod 12), 
^4 fc V^/ ~\0(modp) i/p = 2(mod3). 



Conjecture 5.7. Let p > 3 be a prime. If p = 7 (mod 12) and p 
x 2 + 3y 2 wn£/i y = 1 (mod A), then 

P- 1 a /m \ 2 



fc=0 

and 



! — n \ / 



fc=0 

If p= 11 (mod 12), toen 



fc=0 v 7 

Conjecture 5.8. Let p > 3 be a prime. 

(i) If p = 1 (mod 12) and p = + 3y 2 x = 1 (mod 3), then 

E|(T) 2 - (-l)^ 1 ^-'^ (to - |) (mod/) 
fc=0 v 7 

and 



A;=0 V 7 



22 



ZHI-WEI SUN 



also 

p-i 



k=0 

and 



fwff) - (-i)<-»/^«>/, ( 4x _ |) (mod 



S (-i)<-'"»(2x-H) HA 

fc=0 v 7 

(ii) If p = 7 (mod 12) and p = + 3y 2 wrat/i y = 1 (mod 4), £/ten 

E§(i fc ) 2 -(-D (p - s,/4 (^-!;) <-d P 2 ), 

fc=o v 7 \ y/ 

(T) 2 -M) (p+1,/4 (^-f) (™d P 2 ) 



and 



Egp) 2 -^^/). 

A;=0 V 7 



(iii) If p = 5 (mod 12) , i/ien 



fc=0 v 7 fc=0 v 7 



Ifp = 11 (mod 12), t/ien 



E ( P I ^ 731 (T) 2 ^ (mod p 2 ). 



k=0 
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